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DETAILED ACTION 



1. 



Claims 1-23 have been examined. 



Papers Received 



2. Receipt is acknowledged of Declaration and Drawing papers submitted, where 
the papers have been placed of record in the file. 



3. The disclosure is objected to because of the following informalities: the 
specification does not contain a summary of the invention. See MPEP § 1 .73. 

4. The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. 

The following title is suggested: Filling a Trace Cache Based on Rename 
Resources Available. 

5. The disclosure is objected to because of the following informalities: page 6, line 
1 5 states the word "each" but should be spelled "cache". 

6. The disclosure is objected to because of the following informalities: page 10, line 
17, mentions "sources or designations" and previously the phrase "sources and 
destinations" was used. The terminology should be kept consistent. 

Appropriate correction is required. 



7. Figure 1 should be designated by a legend such as -Prior Art- because only 
that which is old is illustrated. See MPEP § 608.02(g). A proposed drawing correction 



Specification 



Drawings 
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or corrected drawings are required in reply to the Office action to avoid abandonment of 
the application. The objection to the drawings will not be held in abeyance. 

8. The drawings are objected to under 37 CFR 1 .83(a). The drawings must show 
every feature of the invention specified in the claims. Therefore, the trace cache 
initializer must be shown or the feature(s) canceled from the claim(s). No new matter 
should be entered. 

A proposed drawing correction or corrected drawings are required in reply to the 
Office action to avoid abandonment of the application. The objection to the drawings 
will not be held in abeyance. 

Claim Objections 

9. Claim 1 is objected to because of the following informalities: line 1 states the 
limitation "superscalar" when the spelling should actually be "superscalar. 

10. Claims 5-7 and 1 7-1 9 are objected to because of the following informalities: 
each claim makes reference to sources or destinations for renaming but they are only 
defined in claims 2, 3, 12, and 13. While it is generally known that register renaming 
includes destinations and sources and it is taken that the applicant is inferring the 
renaming resources to indicate such destinations and sources in the claims objected to, 
claims 2, 3, 12, and 13 make specific mention that the rename resources have 
destination and source parameters. Therefore, it is awkward that the claims in objection 
have no parent claim introducing the parameters. The examiner requests that the 
claims regarding destinations and sources be kept consistent with source and 
destination introduction so as to avoid all confusion. 
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1 1 . Claim 1 1 is objected to because of the following informalities: line 1 gives the 
limitation "superscale" when the appropriate term is "superscalar". 

12. Claim 20 is objected to because of the following informalities: it is unclear what 
the dynamic cache line size is. The examiner is taking the dynamic cache line size to 
be the size in terms of the number of renames that need to be performed in the line 
based on the progression into claim 23 and to be consistent with the other claims of this 
case. Also, line 2 mentions a "trace cache lien" when the appropriate phrase should be 
"trace cache line". 

Appropriate correction is required. 

Claim Rejections - 35 USC § 102 

13. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1 ) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

14. Claims 1-4, 8-10, 11-16, and 20-22 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Keller (6,636,959). 

15. In regard to claim 1 , Keller discloses a method for processing instructions in a 
superscalar microprocessor (figure 1), comprising: 

a. selecting an initial sequence of instructions for inclusion in a trace cache 
line; Column 5, lines 43-61 , give a line predictor that functions as a trace cache. 
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It is inherent that there will be an initial sequence of instructions in the trace 
cache at some point since it is filled as shown in column 22, lines 62-column 23, 
line 2. 

b. determining a set of rename resources needed for said trace cache line on 
a per-packet basis; Column 23, lines 22-27 show that a line is terminated when a 
maximum number of rename registers is reached. In order to determine that the 
maximum has been reached, it is inherent that the resources needed for the 
cache line must be determined. 

c. adding one or more provisional instructions to said trace cache line to 
create a provisional trace cache line; Column 22, line 62 - column 23, line 2, 
show that a line predictor entry of instructions is created. This entry is then later 
added to the line predictor, upon termination, so before such adding is done, the 
entry is a provisional entry or provisional trace cache line. 

d. repeating said determining step for said provisional trace cache line; 
Since, as shown in column 22, line 63 - column 23, line 2, the line is only 
terminated when a certain condition is met, the determining step must be 
repeated until a condition is met. 

e. comparing said set of rename resources needed for said provisional trace 
cache line to a rename capacity; As described above, the line is terminated when 
the maximum register renames have been reached. This means that it is 
inherent that a comparison must have been done to see if the capacity would be 
exceeded be resources needed. 
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f. and accepting said one or more provisional instructions for inclusion in 
said trace line and repeating said adding step, or rejecting said one or more 
provisional instructions, based on said comparing step. Column 22, line 65 - 
column 23, line 2, shows that upon termination the entry is written to the line 
predictor. Thus the line predictor, or trace cache, accepts a provisional cache 
line. 

1 6. In regard to claim 2, Keller discloses a method in accordance with claim 1 , as 
described above, wherein: said set of rename resources needed and said rename 
capacity include a source parameter. Column 7, lines 22-27, show that the map 
(rename) unit renames both destination and source registers. Therefore, there is a 
source parameter of the rename capacity. Figure 9 and column 23, lines 24-27, shows 
that one of the conditions for line termination is that the maximum number of renames 
has been reached. Therefore the resources needed would include a source parameter 
to show such renames. 

17. In regard to claim 3, Keller discloses a method in accordance with claim 1 , as 
described above, wherein: said set of rename resources needed and said rename 
capacity include a destination parameter. Column 7, lines 22-27, show that the map 
(rename) unit renames both destination and source registers. Therefore, there is a 
destination parameter of the rename capacity. Figure 9 and column 23, lines 24-27, 
shows that one of the conditions for line termination is that the maximum number of 
renames has been reached. Therefore the resources needed would include a 
destination parameter to show such renames. 
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18. In regard to claim 4, Keller discloses a method in accordance with claim 1 , 
wherein: said set of rename resources needed and said rename capacity include a line 
size parameter. Figure 9 shows a condition for line termination that includes the 
maximum number of instructions, which give the line size. Therefore, there is a line size 
parameter for resources needed and a capacity. 

19. In regard to claim 8, Keller discloses a method in accordance with claim 1 , as 
described above, wherein: selecting said initial sequence of instructions uses a worst 
case assumption of said set of rename resources needed. The examiner is taking the 
worst-case assumption to mean that the trace cache is filled initially with the number of 
instructions that would be the maximum number of instructions if the maximum number 
of dependencies were present as noted in the specification. As shown above, column 
22, line 62 - column 23, line 2, describes that the line predictor entry is filled until a 
termination occurs. This means that the number of initially selected instructions in the 
line will at some point signify a worst case scenario and then will either be terminated or 
continue to be filled. 

20. In regard to claim 9, Keller discloses a method in accordance with claim 1, as 
described above, wherein: selecting said initial sequence of instructions includes 
tabulating a maximum rename resource cumulative total based on a plurality of 
instruction types. As shown above, the number of rename resources needed is 
determined. This can be seen as tabulating a total because as shown, instructions are 
added based on resource availability until a maximum is reached, so a count must be 
kept to compare to the capacity. Once the line is filled, this total shows the maximum 




Application/Control Number: 09/752,573 Page 8 

Art Unit: 2183 

for that line. Keller's disclosure allows for multiple instruction types as shown 
throughout. 

21 . In regard to claim 1 0, Keller discloses a method in accordance with claim 1 , as 
described above, wherein: selecting a number of provisional instructions is performed 
based on a difference between said set of rename resources needed and said rename 
capacity. As shown above, instructions are added to the provisional line until a 
termination condition is encountered. These conditions include maximum the number of 
renames. Also as shown, the number of resources needed is determined and 
compared to the capacity. If there is a difference, the capacity has not been reached, 
and instructions are added. Thus the number of provisional instructions chosen, zero or 
another number, is based on the difference between resources needed and capacity. 

22. In regard to claim 1 1 , Keller discloses an apparatus for processing instructions in 
a superscalar microprocessor (figure 1), comprising: 

a. an instruction stream with a plurality of instructions (column 2, line 30); 

b. a trace cache line for receiving said instructions from said instructions 
stream; Column 5, lines 59-61 shows a line predictor which acts as a trace 
cache. 

c. a packetized instruction resource calculator for determining a set of 
rename resources needed for said instructions in said trace cache line; Column 
23, lines 22-27 show that a line is terminated when a maximum number of 
rename registers is reached. In order to determine that the maximum has been 
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reached, it is inherent that the resources needed for the cache line must be 
determined by resource calculating logic. 

d. an instruction adder, responsive to said packetized instruction resource 
calculator, for adding one or more instructions to said trace cache line from said 
instruction stream while said set of rename resources needed is less than a 
rename resource capacity. Column 22, line 62 - column 23, line 2 shows that 
when a line is terminated, it is added to the line predictor, or trace cache. It is 
also shown that a line is terminated only on a condition given in figure 9. Thus, 
the line must be examined and added to as long as a condition is not met. 

23. In regard to claim 12, Keller discloses an apparatus in accordance with claim 1 1 , 
as described above, wherein: said set of rename resources needed includes a source 
parameter. Column 7, lines 22-27, show that the map (rename) unit renames both 
destination and source registers. Therefore, there is a source parameter of the rename 
capacity. Figure 9 and column 23, lines 24-27, shows that one of the conditions for line 
termination is that the maximum number of renames has been reached. Therefore the 
resources needed would include a source parameter to show such renames. 

24. In regard to claim 1 3, Keller discloses an apparatus in accordance with claim 1 1 , 
as described above, wherein: said set of rename resources needed and said rename 
capacity include a destination parameter. Column 7, lines 22-27, show that the map 
(rename) unit renames both destination and source registers. Therefore, there is a 
destination parameter of the rename capacity. Figure 9 and column 23, lines 24-27, 
shows that one of the conditions for line termination is that the maximum number of 
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renames has been reached. Therefore the resources needed would include a 
destination parameter to show such renames. 

25. In regard to claim 1 4, Keller discloses an apparatus in accordance with claim 1 1 , 
wherein: said set of rename resources needed and said rename capacity include a line 
size parameter. Figure 9 shows a condition for line termination that includes the 
maximum number of instructions, which give the line size. Therefore, there is a line size 
parameter for resources needed and a capacity. 

26. In regard to claim 15, Keller discloses an apparatus in accordance with claim 14, 
as described above, wherein: said set of rename resources needed includes a source 
parameter. Column 7, lines 22-27, show that the map (rename) unit renames both 
destination and source registers. Therefore, there is a source parameter of the rename 
capacity. Figure 9 and column 23, lines 24-27, shows that one of the conditions for line 
termination is that the maximum number of renames has been reached. Therefore the 
resources needed would include a source parameter to show such renames. 

27. In regard to claim 16, Keller discloses an apparatus in accordance with claim 15, 
as described above, wherein: said set of rename resources needed and said rename 
capacity include a destination parameter. Column 7, lines 22-27, show that the map 
(rename) unit renames both destination and source registers. Therefore, there is a 
destination parameter of the rename capacity. Figure 9 and column 23, lines 24-27, 
shows that one of the conditions for line termination is that the maximum number of 
renames has been reached. Therefore the resources needed would include a 
destination parameter to show such renames. 
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28. In regard to claim 20, Keller discloses an apparatus in accordance with claim 1 1 , 
as described above, further comprising: a trace cache line initializer for initially loading 
said trace cache line with an initial number of instructions. It is inherent that there will 
be an initial sequence of instructions in the trace cache at some point. 

29. In regard to claim 21 , Keller discloses an apparatus in accordance with claim 20, 
as described above, wherein: said initial number of instructions is calculated as a 
fraction of said rename resource capacity. The examiner is taking the definition of a 
fraction to be a quotient of two quantities. Therefore, taking the initial number of 
instructions over said resource capacity will always be calculated as a fraction. 

30. In regard to claim 22, Keller discloses a method of creating cache lines of 
instructions in a computer system, comprising: 

a. determining the number of instructions in the cache lines using a 
packetization of instructions technique and a dynamic cache line size; The 
examiner is taking the dynamic cache line size to be the size in terms of the 
number of renames that need to be performed in the line based on the 
progression into claim 23 and to be consistent with the other claims of this case. 
Column 5, lines 59-61 shows a line predictor which acts as a trace cache. 
Column 22, line 62 - column 23, line 2 shows that a line is terminated on a 
condition. As shown in figure 9, there is a condition for when a maximum 
number of renames has been met. Thus in order to see if the condition of the 
maximum number has been met, the number of instructions that need to be 
renamed in the cache lines must be determined. Column 22, line 62 - column 
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23, line 2 also shows that instructions are added to the line predictor, or trace 
cache, when not terminated. Thus instructions are packed into the line, 
b. matching said dynamic cache line size to a rename unit capacity. Figure 9 
shows that there is a maximum number of renames that can be in a trace cache 
line. Thus it is inherent that this maximum number of renames condition checks 
for a match between the dynamic cache line size and the rename capacity. 
Claim Rejections - 35 USC § 103 

31 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

32. Claims 5-7, 17-19, and 23 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Keller in view of Moudgill. 

33. In regard to claim 5, 

a. Keller discloses a method in accordance with claim 1 , as described above, 
wherein: determining a set of rename resources needed on a per packet basis. 
Keller has shown as described above that the line of instructions (a packet of 
instructions) has resources calculated for renaming. 

b. Keller does not disclose that determining rename resources excludes 
destinations subsequently over-written within the packet from said set of rename 
resources needed. 
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c. Moudgill has disclosed that determining rename resources excludes 
destinations subsequently over-written within the packet from said set of rename 
resources needed. Figure 1 shows a set of instructions (a) and a renamed set of 
instructions (b). One can see that since destination r1 of line 1 is overwritten in 
line 3, the register r1 does not need to be renamed and thus it is determined that 
no rename resources are allocated for it. 

d. It can easily be seen that by not renaming r1 of line 1 , an additional 
register is not occupied, or it is saved, and can be used for later operations 
increasing flexibility. This flexibility would have motivated one of ordinary skill in 
the art to modify the design of Keller to determine the rename resources in the 
case of overwritten destinations as taught by Moudgill. 

It would have been obvious to one of ordinary skill in the art at the time of invention to 
modify the design of Keller to determine rename resources excluding destinations 
subsequently overwritten within a packet of instructions as taught by Moudgill so that 
registers are saved allowing for more flexibility. 
34. In regard to claim 6, 

a. Keller discloses a method in accordance with claim 1 , as described above, 
wherein: determining a set of rename resources needed on a per packet basis. 
Keller has shown as described above that the line of instructions (a packet of 
instructions) has resources calculated for renaming. 

b. Keller does not disclose that determining rename resources excludes 
redundant sources within the packet from said set of rename resources needed. 
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c. Moudgill has disclosed that determining rename resources excludes 
redundant sources within the packet from said set of rename resources needed. 
Figure 1 shows a set of instructions (a) and a renamed set of instructions (b). 
One can see that source r3 of lines 1 and 2 are redundant sources because they 
refer to the same data. One can also see that these sources are not renamed. 
Thus it is determined that no rename resources are allocated for them. 

d. It can easily be seen that by not renaming r3, additional registers are not 
occupied, or are saved, and can be used for later operations increasing flexibility. 
This flexibility would have motivated one of ordinary skill in the art to modify the 
design of Keller to determine the rename resources in the case of redundant 
sources as taught by Moudgill. 

It would have been obvious to one of ordinary skill in the art at the time of invention to 
modify the design of Keller to determine rename resources excluding redundant 
sources within a packet of instructions as taught by Moudgill so that registers are saved 
allowing for more flexibility. 
35. In regard to claim 7, 

a. Keller discloses a method in accordance with claim 1 , as described above, 
wherein: determining a set of rename resources needed on a per packet basis. 
Keller has shown as described above that the line of instructions (a packet of 
instructions) has resources calculated for renaming. 

b. Keller does not disclose that determining rename resources excludes 
sources created within said trace cache line. 
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c. Moudgill has disclosed that determining rename resources excludes 
sources created within said trace cache line. Figure 1 shows a set of instructions 
(a) and a renamed set of instructions (b). One can see that source r1 is changed 
to source r9 in line 4 and therefore created in the cache line. One can also see 
that this source does not need a new register allocated to it, because the register 
has already been renamed in line 3 as the source there. Simply a designation for 
this register must be assigned. Thus it is determined that no rename resources 
are allocated for this source. 

d. It can easily be seen that by not allocating rename resources for the 
source r9, additional hardware is saved. This savings in hardware would have 
motivated one of ordinary skill in the art to modify the design of Keller to 
determine the rename resources in the case of sources created within the trace 
cache line (packet) as taught by Moudgill. 

It would have been obvious to one of ordinary skill in the art at the time of invention to 
modify the design of Keller to determine rename resources excluding sources created 
within the trace cache line (packet) as taught by Moudgill so that registers are saved 
allowing for more flexibility. 
36. In regard to claim 1 7, 

a. Keller discloses an apparatus in accordance with claim 1 1 , as described 

above. 
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b. Keller does not disclose wherein: said packetized instruction resource 
calculator excludes destinations subsequently over-written within said trace 
cache line from said set of resources needed. 

c. Moudgill has disclosed that said packetized instruction resource calculator 
excludes destinations subsequently over-written within said trace cache line from 
said set of resources needed. Figure 1 shows a set of instructions (a) and a 
renamed set of instructions (b). One can see that since destination r1 of line 1 is 
overwritten in line 3, the register r1 does not need to be renamed and thus it is 
determined that no rename resources are allocated for it. 

d. It can easily be seen that by not renaming r1 of line 1 , an additional 
register is not occupied, or it is saved, and can be used for later operations 
increasing flexibility. This flexibility would have motivated one of ordinary skill in 
the art to modify the design of Keller to determine the rename resources in the 
case of overwritten destinations as taught by Moudgill. 

It would have been obvious to one of ordinary skill in the art at the time of invention to 
modify the design of Keller to determine rename resources excluding destinations 
subsequently overwritten within a packet of instructions as taught by Moudgill so that 
registers are saved allowing for more flexibility. 
37. In regard to claim 18, 

a. Keller discloses a method in accordance with claim 17, as described 

above. 
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b. Keller does not disclose wherein: said packetized instruction resource 
calculator excludes redundant sources with said trace cache line from said set of 
resources needed.. 

c. Moudgill has disclosed that said packetized instruction resource calculator 
excludes redundant sources with said trace cache line from said set of resources 
needed. Figure 1 shows a set of instructions (a) and a renamed set of 
instructions (b). One can see that source r3 of lines 1 and 2 are redundant 
sources because they refer to the same data. One can also see that these 
sources are not renamed. Thus it is determined that no rename resources are 
allocated for them. 

d. It can easily be seen that by not renaming r3, additional registers are not 
occupied, or are saved, and can be used for later operations increasing flexibility. 
This flexibility would have motivated one of ordinary skill in the art to modify the 
design of Keller to determine the rename resources in the case of redundant 
sources as taught by Moudgill. 

It would have been obvious to one of ordinary skill in the art at the time of invention to 
modify the design of Keller to determine rename resources excluding redundant 
sources within a packet of instructions as taught by Moudgill so that registers are saved 
allowing for more flexibility. 
38. In regard to claim 19, 

a. Keller discloses a method in accordance with claim 18, as described 

above. 
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b. Keller does not disclose wherein: said packetized instruction resource 
calculator excludes sources created within said trace cache line. 

c. Moudgill has disclosed that said packetized instruction resource calculator 
excludes sources created within said trace cache line. Figure 1 shows a set of 
instructions (a) and a renamed set of instructions (b). One can see that source 
r1 is changed to source r9 in line 4 and therefore created in the cache line. One 
can also see that this source does not need a new register allocated to it, 
because the register has already been renamed in line 3 as the source there. 
Simply a designation for this register must be assigned. Thus it is determined 
that no rename resources are allocated for this source. 

d. It can easily be seen that by not allocating rename resources for the 
source r9, additional hardware is saved. This savings in hardware would have 
motivated one of ordinary skill in the art to modify the design of Keller to 
determine the rename resources in the case of sources created within the trace 
cache line (packet) as taught by Moudgill. 

It would have been obvious to one of ordinary skill in the art at the time of invention to 
modify the design of Keller to determine rename resources excluding sources created 
within the trace cache line (packet) as taught by Moudgill so that registers are saved 
allowing for more flexibility. 
39. In regard to claim 23, 

a. Keller discloses a method in accordance with claim 22, as described 

above. 
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b. Keller does not disclose wherein: matching said dynamic cache line size 
includes eliminating redundant register references within the cache lines. 

c. Moudgill has disclosed that matching said dynamic cache line size 
includes eliminating redundant register references within the cache lines. Figure 
1 shows a set of instructions (a) and a renamed set of instructions (b). One can 
see that source r3 of lines 1 and 2 are redundant sources because they refer to 
the same data. One can also see that these sources are not renamed. Thus it is 
determined that no rename resources are allocated for them and thus the line 
eliminates these sources from updating the line size, which indicates the number 
of renames. 

d. It can easily be seen that by not renaming r3, additional registers are not 
occupied, or are saved, and can be used for later operations increasing flexibility. 
This flexibility would have motivated one of ordinary skill in the art to modify the 
design of Keller to eliminating redundant register references as taught by 
Moudgill. 

It would have been obvious to one of ordinary skill in the art at the time of invention to 
modify the design of Keller to eliminating redundant register references as taught by 
Moudgill so that registers are saved allowing for more flexibility. 

Conclusion 

40. The following is text cited from 37 CFR 1.111(c): In amending in reply to a 
rejection of claims in an application or patent under reexamination, the applicant or 
patent owner must clearly point out the patentable novelty which he or she thinks the 
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claims present in view of the state of the art disclosed by the references cited or the 
objections made. The applicant or patent owner must also show how the amendments 
avoid such references or objections. 

41 . The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. The following publications have been cited to further show the art 
with respect to trace caches and renaming in general: 

Evaluation of Design Options for the Trace Cache Fetch Mechanism to Patel, 
Friendly, and Patt discloses a trace cache that is filled based on a set of general 
resources available. 

Trace Cache: a Low Latency Approach to High Bandwidth Instruction Fetching to 
Rotenberg, Bennett, and Smith shows a trace cache with instruction limited trace lines. 

Improving Superscalar Instruction Dispatch and Issue by Exploiting Dynamic 
Code Sequences to Vajapeyam and Mitra discloses a trace cache that has its lines 
record dependency information for quick internal resolution. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Shane F Gerstl whose telephone number is (703)305- 
7035. The examiner can normally be reached on M-F 6:45-4:15 (First Friday Off). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (703)305-9712. The fax phone number for 
the organization where this application or proceeding is assigned is (703)872-9306. 
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Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is (703)305- 
3900. 



Shane F Gerstl 
Examiner 
Art Unit 2183 

SFG 

December 3, 2003 




